Muskogee County Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to CA $4,200 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

Top vacation destinations in Muskogee County

A coastal landscape with a forested area, a lake, and a small settlement with houses and roads.
FlightsFlightsHotelsHotels

Warner

Warner

Top Muskogee County Vacation Deals

Price found within the past 48 hours. Click for updated prices.
Expo Inn Hotel

Expo Inn Hotel

2 out of 5
Mayo Meadow
Price was CA $1,075, price is now CA $932 per person
CA $932
per person
Sep 22 - Sep 26
found 3 hours ago
Roundtrip non-stop flight included
Calgary (YYC) to Tulsa (TUL)
7.4/10 Good! (937 reviews)
clean , breakfast was a joke. toast or muffins,

Reviewed on Jun 29, 2026

La Quinta Inn & Suites by Wyndham Tulsa Downtown/Route 66

La Quinta Inn & Suites by Wyndham Tulsa Downtown/Route 66

3 out of 5
Downtown Tulsa
Price was CA $1,104, price is now CA $987 per person
CA $987
per person
Sep 22 - Sep 26
found 3 hours ago
Roundtrip non-stop flight included
Calgary (YYC) to Tulsa (TUL)
8.2/10 Very good! (1,010 reviews)
Decent property in downtown Tulsa location by hospital. Dog friendly with breakfast included. Parking available but was a reasonable $10/night.

Reviewed on Jul 1, 2026

Arts District Apartments By Landing

Arts District Apartments By Landing

4 out of 5
Downtown Tulsa
Price was CA $1,266, price is now CA $1,135 per person
CA $1,135
per person
Sep 22 - Sep 26
found 3 hours ago
Roundtrip non-stop flight included
Calgary (YYC) to Tulsa (TUL)
10/10 Exceptional! (1 review)

Landing Tulsa near Woodland

Landing Tulsa near Woodland

3.5 out of 5
Price was CA $1,225, price is now CA $1,100 per person
CA $1,100
per person
Sep 22 - Sep 26
found 3 hours ago
Roundtrip non-stop flight included
Calgary (YYC) to Tulsa (TUL)
No reviews

Hard Rock Hotel and Casino Tulsa

Hard Rock Hotel and Casino Tulsa

4 out of 5
Price was CA $1,193, price is now CA $1,077 per person
CA $1,077
per person
Sep 22 - Sep 26
found 3 hours ago
Roundtrip non-stop flight included
Calgary (YYC) to Tulsa (TUL)
9.2/10 Wonderful! (2,287 reviews)
Everything was excellent except old guy in lobby(bellman) I asked him a question and he kept walking so I stopped him and then he responded but terrible. And then we asked to maintenance guy in the casino he help us to find something to eat really late he tell us that the food court was opened till 2:30 and the only thing that was open was for panini and pizza I would say need more selection of food. And for last check in was great but if they can explained better when you have to use elevator and like give a map from hotel would be excellent

Reviewed on Jul 3, 2026

Muskogee County Hotel Deals

Budget Inn Muskogee

Budget Inn Muskogee

2.5 out of 5
2604 W Shawnee St Muskogee OK
Fully refundableReserve now, pay when you stay
The price is CA $65 per night from Jul 8 to Jul 9
CA $65
CA $102 total
Jul 8 - Jul 9
includes taxes & fees
8.6/10 Excellent! (695 reviews)
"The pillows have a lot to be desired but other than that I had a good nights sleep"

Reviewed on Jul 1, 2026

Budget Inn Muskogee
La Quinta Inn & Suites by Wyndham Muskogee

La Quinta Inn & Suites by Wyndham Muskogee

3 out of 5
1701 North 32nd Street Muskogee OK
Fully refundableReserve now, pay when you stay
The price is CA $165 per night from Jul 5 to Jul 6
CA $165
CA $195 total
Jul 5 - Jul 6
includes taxes & fees
8.6/10 Excellent! (547 reviews)
"We were pleased with the cleanliness and maintenance of the property and room. The surroundings appeared safe and relatively quiet. The full breakfast was good, and the breakfast area was spacious."

Reviewed on Jul 2, 2026

La Quinta Inn & Suites by Wyndham Muskogee
Comfort Inn & Suites Muskogee

Comfort Inn & Suites Muskogee

2.5 out of 5
3031 Military Blvd Muskogee OK
Fully refundable
The price is CA $153 per night from Jul 26 to Jul 27
CA $153
CA $181 total
Jul 26 - Jul 27
includes taxes & fees
9/10 Wonderful! (629 reviews)
"We left our pillows in the room which we carry, they found them and called us."

Reviewed on Jul 1, 2026

Comfort Inn & Suites Muskogee
See all 1,183 properties in Muskogee County
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Beach Vacations
Beach Vacations

Frequently asked questions

How much does a Muskogee County vacation package cost?
Choose from any combination of car rentals, flights and hotels, and you can be vacationing in Muskogee County from just CA $932. And the more you bundle, the more dollars you save. Your dream vacation has never been so affordable.
How do I get a cheap travel package to Muskogee County?
By bundling. Hotels, flights and rental cars — combine whatever you need into a Muskogee County vacation package to save a ton of cash. Score even more discounts when you add extras such as day tours to your booking. But that's not the only good part. You have the flexibility to customize your vacation your way. We offer more than 550 partner airlines and 1,000,000 properties globally, so that everyone has an opportunity to travel and fulfill those vacation dreams.
What are the top hotels in Muskogee County?
Take a look at La Quinta Inn & Suites by Wyndham Muskogee and Best Western Plus The Inn & Suites At Muskogee. They're the first choice for many travelers to Muskogee. If Porum features on your itinerary, Choctaw Casino Resort – Durant and Best Express Inn and Suites are top-notch options.
How far in advance should I book my Muskogee County vacation?
The earlier, the better. Air carriers usually advertise flights around a year prior to departure, and this is a fantastic opportunity to pick up some rock-bottom prices. Just been told you should take all your vacation days next month? That's alright! Expedia are never short on fantastic deals to send you off on the getaway of your dreams, at a price you can afford.
What does an Expedia Muskogee County travel package include?
It comes down to what you're looking for. If you're traveling solo, you might decide to bundle hotels and flights. Bringing the whole family to Muskogee County? A travel package including rental cars, flights and hotels might suit you better. Expedia gives you the freedom and flexibility to build your own travel package.
What should I know before booking a Muskogee County travel package?
Whether it's adventure or relaxation you're seeking, a Muskogee County vacation package lets you organize your escape your way. Plus, you'll score great discounts just for combining your hotel with your rental car and flights. The more you bundle, the more you'll save!
Can I choose my airline with a Muskogee County Expedia vacation package?
You can, and with more than 550 airlines to pick from across the globe, you have plenty of choice. Take a look at the available options and find out which airline best suits your budget and needs.
If I'm not able to travel, can I cancel my Muskogee County vacation package?
Whether it's your hotel, flight or rental car, you can cancel or change it. Locked in your Muskogee County vacation package in the last 24 hours? You may be able to make changes at no cost. For bookings made more than 24 hours ago, you may incur a charge from your hotel, airline or car rental company. For more information, visit our Customer Service Portal. We're here to help you each step of the way.

Stay near popular Muskogee County attractions

A historical site with a stone pavilion, wooden buildings, and a large cannon.

Fort Gibson Historic Site

8.6/10 (9 reviews)
Uncover an important part of Oklahoma’s military history at this reproduction of a prominent early 19th-century fort, which also played a role in the Civil War.
See properties
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.